The strength of infinitary Ramseyan principles can be accessed by their densities
نویسندگان
چکیده
We conduct a model-theoretic investigation of three infinitary ramseyan statements: Ramsey Theorem for pairs and two colours (RT2), Canonical Ramsey Theorem for pairs (CRT) and Regressive Ramsey Theorem for pairs (RegRT). We prove theorems that approximate the logical strength of these principles by the strength of their finite iterations known as density principles. We then investigate their logical strength using strong initial segments of models of Peano Arithmetic, in the spirit of Paris-Kirby results. The article is concluded by a discussion of two further outreaches of densities. One concerns further investigations of the strength of Ramsey Theorem for pairs. The other one is about the asymptotic of the standard Ramsey function R2 2.
منابع مشابه
On the Ramseyan Factorization Theorem
We study, in the context of reverse mathematics, the strength of Ramseyan factorization theorem (RFk), a Ramsey-type theorem used in automata theory. We prove that RFk is equivalent to RT 2 2 for all s, k ≥ 2, k ∈ ω over RCA0. We also consider a weak version of Ramseyan factorization theorem and prove that it is in between ADS and CAC.
متن کاملطراحی الگوی اصول محرمانگی اطلاعات پرونده سلامت الکترونیک برای ایران - 1386
Introduction: Today increasing growing of health information is results in applying of new technologies for suite manages and utilization of information technologies such as electronic health record. A growing capacity of information technologies in collection, storage and transmission of information has added a great deal of concerns since electronic records can be accessed by numerous consume...
متن کاملA Model Theoretic Proof of Completeness of an Axiomatization of Monadic Second-Order Logic on Streams
We discuss the completeness of an axiomatization of Monadic SecondOrder Logic (MSO) on infinite words (or streams). By using model-theoretic tools, we give an alternative proof of D. Siefkes’ result that a fragment with full comprehension and induction of second-order Peano’s arithmetic is complete w.r.t. the validity of MSO-formulas on streams. We rely on FefermanVaught Theorems and the Ehrenf...
متن کاملHigh-Strength Bainitic Steels
With careful design, mixed microstructures consisting of fine plates of upper bainitic ferrite separated by thin films of stable retained austenite have exhibited impressive combinations of strength and toughness in highsilicon bainitic steels. The silicon suppresses the precipitation of brittle cementite leading to an improvement in toughness. The essential principles governing the optimisatio...
متن کاملA Model Theoretic Proof of Completeness of an Axiomatization of Monadic Second-Order Logic on Infinite Words
We discuss a complete axiomatization of Monadic SecondOrder Logic (MSO) on infinite words.By using model-theoretic methods, we give an alternative proof of D. Siefkes’ result that a fragment with full comprehension and induction of second-order Peano’s arithmetic is complete w.r.t. the validity of MSO-formulas on infinite words. We rely on Feferman-Vaught Theorems and the Ehrenfeucht-Fräıssé me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 168 شماره
صفحات -
تاریخ انتشار 2017